Uniqueness of electrical currents in a network of 
finite total resistance 

Agelos Georgakopoulos* 

Mathematisches Seminar 
Universitat Hamburg 
and 

Technische Universitat Graz 

Steyrergasse 30, 8010 Graz, Austria 



Abstract 

We show that if the sum of the resistances of an electrical network N 
is finite, then there is a unique electrical current in N provided we do not 
allow, in a sense, any flow to escape to infinity. 

1 Introduction 

Electrical networks are physical objects, but also useful tools in mathematics. 
For example, they are closely related to random walks [5T] , they find applications 
in the study of Riemannian manifolds |22j . and they are related to various 
problems in combinatorics [3] . An electrical network N has an underlying graph 
G and a function r : E(G) — > R + assigning resistances to the edges of G. If G is 
finite, then the electrical current in N — between two fixed vertices p, q and with 
fixed intensity / — is the unique flow satisfying Kirchhoff's cycle law. If G is 
infinite then there may be several such flows, and one of the standard problems 
in the study of infinite electrical networks is to specify under what conditions 
such a flow is unique, see e.g. [24j 126] . 

Our main result is that if the sum of all resistances in a network N is finite, 
then there is a unique electrical current in N, provided we do no allow any flow to 
escape to infinity; more precisely, we require that for every finite edge-cut F of G 
that does not separate the source p from the sink q the net flow through F is zero. 
A flow satisfying this condition is said to be non- elusive. To see the necessity of 
this requirement consider the network of Figure [T] This network admits several 

p q 

Figure 1: A flow escaping to infinity 
flows, all of which satisfy Kirchhoff's cycle law as there are no cycles: one of 
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these flows runs only along the edge pq\ another can be obtained by sending a 
flow from p all the way to the left end, and collecting the same amount of flow 
from the right end into q as depicted in Figure [TJ We consider the latter flow to 
be rather pathological, since it is permitted even if we disconnect the graph by 
removing the edge pq. And indeed, it is not a non-elusive flow. The interested 
reader will experiment with more complicated networks, and convince himself 
that requiring a flow to be non-elusive is a natural way to prevent a flow from 
using infinity in an abusive manner. Non-elusive flows allowed a generalisation of 
the well-known Max-Flow Min-Cut theorem to infinite networks pQ (non-elusive 
flows were called finite-cut- respecting flows in the latter paper). 
We can now state our main result: 

Theorem 1.1. Let N = (G,r,p,q, I) be a locally finite network with J2 e eE r ( e ) < - 
oo. Then there is a unique non- elusive p-q flow with intensity I and finite energy 
in N that satisfies Kirchhoff's cycle law. 

The energy of a flow / is defined by W(f) := J2 e eE(G) / 2 ( e ) r ( e )- The 
requirement that the energy be finite is necessary (see Section [5]), and very 
common in the literature. 

The essential part of Thcorem ll.ll is the uniqueness rather than the existence 
of the desired flow. Let us briefly consider the case when G is finite. To prove 
uniqueness in that case, suppose there are two flows with the required properties, 
and consider their difference z. Then z is a circulation in G, and so there must 
be some cycle along which z is always positive in the same direction. But such 
a cycle yields a contradiction to the fact that z must satisfy Kirchhoff's cycle 
law, as it is the difference of two flows that do. Now back to the case when G 
is infinite, the above argument breaks down as an infinite circulation need not 
traverse any finite cycle in the same direction. However, it is possible to prove 
that if a circulation is non-elusive then it must traverse some (finite or infinite) , 
topological circle; that is, a homeomorphic image of the real unit circle S 1 in 
the end-compactification \G\ of G. Such circles, introduced by Diestel and Kiihn 
[12], have been the object of intense study recently Section 8.5], and some of 
the acquired machinery is used here; see Section [2. II for more about circles. As 
an intermediate result we obtain that these circles must also satisfy Kirchhoff's 
cycle law if all finite cycles do. 

Our main result also relies on some recent results from [15] about topologies 
on graphs induced by an assignment of lengths to the edges; see Section |2~51 for 
details. 

The proof of Theorem 1 1.1 1 spans Sections to [5j In Section [()] we discuss the 
complementary case of finite total conductance. In Section we extend to non- 
locally-finite graphs. Finally, in Section [5] we discuss the relation of our results 
to stochastic processes and offer a conjecture related to the Dirichlet problem. 

2 Definitions and basic facts 

We will be using the terminology of Diestel [§] for graph theoretical terms and 
the terminology of [2] for topological ones. 

A network is a tuple N = (G, r, p, q, I) , where G is an (undirected) (multi-) 
graph, r is a mapping assigning a resistance r(e) £ R + to each edge e of G, 
p,q £ V(G), and I £ R is a constant. A flow in N is a real- valued p-q flow 
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in G with intensity I (intuitively p and q are connected to a battery generating 
a constant current of intensity I). A flow / satisfies, by definition, KirchhofFs 
node law at every vertex except p and q, and the net flow leaving p is the 
intensity of /. More formally, we have 

Kirchhoff 's node law: For every vertex x £ V(G) there holds 



(Recall that / is a function from V 2 to R satisfying f(x, y) = —f(y, x) for every 
xy £ E(G).) A circulation is a flow of intensity 0. 

A flow / in N is called non-elusive if for every finite cut (A, A') such that 
both p, q lie in X (or both lie in X') there holds f(X, X 1 ) = 0, where f(X, X') = 
T^xyeE xex v ex> /(*> v)- lt follows that if p € X and gel 1 then /(A, A') = 
/({p}, V(G) -p) = -f({q}, V(G) -q)=I. Note that if G is finite or f-ended 
(see Section |2~T1 for the definition of an end) then every flow is non-elusive. 

If G is finite, then one defines the electrical current i to be the flow in N 
satisfying KirchhofFs cycle law, and it is well-known — and not hard to prove — 
that this flow always exists and that it is unique. 

A directed cycle is a cycle together with a choice of one of its two possible 
orientations. If C is a directed cycle then we let E(C) denote the set of ordered 
pairs (x,y) such that xy is an edge of C traversed from x to y in the chosen 
orientation of C. 

Kirchhoff 's cycle law: For every directed cycle C in G there holds 



where v(e) := i(e)r(e) is the voltage drop or potential difference induced by i 
along e (in physics, the latter equation is known as Ohm's law). 

An important concept for both finite and infinite electrical networks is that of 
energy: the energy of the flow f is defined by W(f) := 1/2 Y, xy eE(G) f 2 ( x > v) r ( e )- 
(W(f) is usually called "energy" in mathematics, but in physics it is called 
"power" .) 

The following theorem is well known, and indicates the importance of the 
concept of energy for electrical networks. See Section 2] for a proof. 

Theorem 2.1. Let N be a finite network and let W = W(I,p, q) be the infimum 
of W(f) over all flows f in N . Then, there is a unique flow i in N satisfying 
W(i) = W. This flow satisfies Kirchhoff 's cycle law. 

2.1 Ends, the Freudenthal compactification and wild cir- 
cles in graphs 

Let G be a graph, fixed throughout this section. 

A I-way infinite path is called a ray, a 2-way infinite path is a double ray. 
A tail of a ray R is an infinite (co-final) subpath of R. Two rays R, L in 
G are equivalent if no finite set of edges separates them. The corresponding 
equivalence classes of rays are the ends of G. We denote the set of ends of G 





v(e) = 



(K2) 



by n = n(G). 
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We now endow the space consisting of G, considered as a 1-complex, and 
its ends with the topology |G|. Firstly, every edge e €E E(G) inherits the open 
sets corresponding to open sets of [0,1]. Moreover, for every finite edge-set 
S C E(G), we declare all sets of the form 

C(S,oj)un(S,uj)UE'(S,oj) (1) 

to be open, where C(S, uj) is any component of G — S and f2(i5, uj) denotes the 
set of all ends of G having a ray in C(S,u>) and E'(S,uj) is any union of half- 
edges (z,y], one for every edge e = xy in S with y lying in C(S,uj). Let ||G|| 
denote the topological space of G U tl endowed with the topology generated by 
the above open sets. Moreover, let |G| denote the space obtained from ||G|| 
by identifying any two points that have the same open neighbourhoods. (Our 
notation is slightly non-standard: our "ends" are usually called edge-ends in 
the literature, and the symbol |G| often denotes a different space if G is non- 
locally-finite. However, for a locally finite G these differences disappear and 
our notation agrees with the mainstream.) If a point x of |G| resulted from the 
identification of a vertex with some other points (possibly also vertices), then 
we will, with a slight abuse, still call x a vertex. It is easy to see that two 
vertices v,w of G are identified in |G| if and only if there are infinitely many 
edge-disjoint v-w paths. 

It it well-known (see |llj ) that |G| coincides with the Freudenthal compact- 
ification [14] of the 1-complex G if G is locally finite. 

The study of |G|, in particular of topological circles therein, has been a 
very active field recently. It has been demonstrated by the work of several 
authors ( [51 El [3 [HI H21 El [13 HSl [THl [25] ) that many well known results about 
paths and cycles in finite graphs can be generalised to locally finite ones if the 
classical concepts of path and cycle are interpreted topologically, i.e. replaced 
by the concepts of a (topological) arc and circle in |G|; see Section 12721 for some 
definitions and [HI Section 8.5] for an exposition of this field. An example of 
such a topological circle is formed by a double ray both rays of which converge 
to the same end together with that end. There can however be much more 
exciting circles in |G|: in Figure the K many thick double rays together with 
the continuum many ends of the graph combine to form a single topological 
circle W, the so-called wild circle. The double rays are arranged within W like 
the rational numbers within the reals: between any two there is a third one; see 
[T2| for a more precise description of W . 

For a circle G we let E(C) denote the set of edges it traverses. We define 
directed circles and the notation E(C) similarly to the case when G is a finite 
cycle. 

2.2 Topological paths, circles, etc. 

A circle in a topological space A is a homeomorphic copy of the unit circle S 1 
of R 2 in A. An arc R in A is a homeomorphic image of the real interval [0, 1] 
in X. Its endpoints are the images of and 1 under any homeomorphism from 
[0, 1] to R. If x, y G R then xRy denotes the subarc of R with endpoints x, y. 
A topological path in A is a continuous map from a closed real interval to A. 

Let a : [a, b] — > A be a topological path in a metric space (A, d). For a finite 
sequence S = Si, s 2 , . . ., s k of points in [a, 6], let £(S) := J2i<i<k d(<r(si), a ( s i+i))> 
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Figure 2: The 'wild' circle of Diestel and Kiihn, formed by infinitely many (thick) 
double rays and continuum many ends. 

and define the length of a to be 1(a) := sup s £(S), where the supremum ranges 
over all finite sequences S = s±, S2, ■ ■ ■ , Sk with a = s\ < S2 < ■ ■ ■ < Sfc = b. If C 
is an arc or a circle in (X, d), then we define its length 1(C) to be the length of 
a surjective topological path a : [0, 1] — > C that is injective on (0, 1); it is easy 
to see that 1(C) does not depend on the choice of a. 

2.3 e-TOP 

Fix a graph G and a function I : E(G) — > Rf. This naturally gives rise to a 
distance function di between the points of G, and we let |G|^, also called £-TOP, 
denote the corresponding metric space. 

To make this more precise, for each edge e G E(G) fix a homeomorphism 
a e from e to the real interval [0,£(e)]; by means of cr e , any half-edge f, i.e. any 
connected subset of an edge, with endpoints a, b obtains a length 1(f). namely 
£(f) := \cr e (a) — <J e (b)\. Now use I to define a distance function on G: for any 
x,y G V(G) let d £ (x,y) = inf P is an x _y path l(P), where £(P) := J2 e eE(P) ?( e )- 
For points x,y G G that might lie in the interior of an edge we define di(x, y) sim- 
ilarly, but instead of graph-theoretical paths we consider arcs in the 1-complcx 

G: let d e (x, y) = inf P is an x _ y arc (j2 f is an odgc or ha lf-edge in p e (f)) ■ B Y idcnti ~ 
fying any two vertices x, x' of G for which de(x, x') = holds we obtain a metric 
space (G,di). Note that if G is locally finite then G = G. Let \G\e be the 
completion of (G,d(). 

The boundary points of G are the elements of the set d e G := \G\e\ff(G), 
where n is the canonical embedding of G in its completion \G\e- 

The space |G|^ was introduced in [13], where several important special cases 
were found, and many basic facts were proved. Here we list some of these facts 
that we are going to use in this paper. For the first of them, it is easy to realize 
the connection to the current paper by interpreting the resistance of an edge as 
its length: 

Theorem 2.2 ([15]). // E eG B(G) < 00 then \ G U ~ l G l- 

(Where "s»" means that the identity on G extends to a homeomorphism 
between the two spaces.) 
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For our next lemma, fix an enumeration eo, e.%, . . . of E(G), and let E n := 
{eo, . . . , e„}. Moreover, let e n denote the set of inner points of the edge e„, and 
let E„ := \J{e , ■ ■ ■ ,e„}. 

Lemma 2.3 (|15j). Let C be a circle or arc in \G\e such that E(C) is dense in 
C. Then, for every e G R + there is an n G N such that for every subarc of C in 
\G\e\E n connecting two vertices v,w there holds di(v,w) < e. 

Lemma 2.4 ([15]). ^/X)eeB(G) ^( e ) ^ 00 then f or every circle or arc C in \G\i 
there holds 1(C) = X)ee-E(C) ^( e )- 

3 Intermediate results 

3.1 Splitting infinite circles into cycles 

In this section we show that it is possible to write any infinite circle in a graph 
as a sum of a sparse family of finite cycles. We will later use this fact to show 
that the infinite circles of a network must also satisfy (j/v 21) if all finite ones do, 
which will play an important role in the proof of our main result in Section O 
Call a family of edge sets sparse if no edge appears in more than three 
members of the family. 

Lemma 3.1. Let G be a countable graph and let C be a directed circle in \G\. 
Then there is a sparse family {Z? n } n eN of finite directed cycles D„ in G such 
that E{C)=Y Jn E{D n ), 

where the latter sum is a formal sum of directed edges with coefficients in Z 
in which two edges cancel out if they correspond to the same edge with opposite 
orientations. (Lemma 13. II was proved implicitely also in |10|.) 

Proof. Let eo, e±, . . . be an enumeration of E(G) and let /o, /i, • ■ ■ be an enumer- 
ation of E(C). Pick an assignment £ : E(G) — > IR+ such that X^eG£(G) ^( e ) < °°> 
and recall that by Theorem 12.21 there holds |G|^ s=s \G\. 

We will construct {-D n }rieN recursively, in to steps. To begin with, Let Dq 
be any finite cycle containing /o, directed in the direction of /q. Combined with 
C this cycle gives rise to what we call a quasi-circle: that is, a continuous image 
of S 1 comprising a finite path (in this case D \f ), called the green part of the 
quasi-circle, and a subarc of C (in this case C\fo), called its blue part. Note that 
the green and blue part of a quasi-circle might have some common vertices and 
edges. We now construct the other Dt inductively, in to steps. For i = 1,2,..., 
suppose we have already constructed Do, • • --Dj-ij and specified a set Qi-i of 
quasi-circles (let Qq be the singleton containing the above quasi-circle) so that 

(i) for every / S E(C), either / G J2j<i E(Dj) (in the right direction) or / 
is contained in the blue part of some quasi-circle in Q,_i; 

(ii) for any two distinct elements L,M of Qj_i, the blue parts of M and L 
are disjoint and the green parts of M and L are edge-disjoint. 

(iii) the green part of every element of Qi_i is contained in Ui<j Dj. 
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Then, in step i, let k = k(i) be the least index such that fk ^ J2j<i E{Dj) 
(we choose this k even if fk S J2j<i ^{Pj))- By W there is an M = M (i) G Qi-i 



the blue part of which contains fk-, and by (ii) this M is unique. 

Let h = h(i) := min{^(e) | e G U,, , I A I) , ) U {fk}}- By our choice of I 
and Lemma 12.21 we can apply Lemma 12.31 to C, which yields ann = such 
that for every subarc of C in |G|^\P rl connecting two vertices v,w there holds 
di (v, w) < h. As the blue part Mb of M is, by construction, a subarc of C, the 
latter assertion also holds for Mb- Let x, y be the endpoints of Mb, and let Mg 
(respectively, M%) be the component of Mb\fk containing x (resp. y). We may 
assume without loss of generality that 

h < d(M b v ,M b y )/2, (2) 

where d(M£ , M^) is the minimum distance of a point in M£ from a point in 
M£ , for otherwise we could have chosen a smaller bound than h before applying 
Lemma 12.31 

Our aim now is to construct the directed trail Di that contains fk as well 
as the green part M g of M, the latter traversed in the opposite direction. To 
achieve this, we need to construct two paths P x ,P y , edge-disjoint from each 
other and from M g , each path joining an endvertex of fk to an endvertex of 

Mg. 

To construct P x , let g\ , . . . , g r be an enumeration of the directed edges in 
E„ (~l E(M^) in the order and orientation they appear on M£ as we move from 
fk to x. Let Pi be a path from the endvertex of fk in M£ to the tail of gi, and 
for every 1 < j < r let P^ be a path from the head of gj to the tail of gj+i- 
Finally, let P x +1 be a path from the head of g r to x (some of these paths may 
be trivial). We can now combine these paths with the edges g±, . . . , g r to obtain 
a directed fk-x walk, and shortcutting this walk if necessary we can transform 
it into a path, which path we call P x . Note that shortcutting a walk does not 
influence the order and direction in which the remaining edges are traversed. 
We construct P y similarly. Note that by our choice of E n , we could have chosen 
the paths so that £{Pi) < h for every j. This, and the choice of h, implies 
that no Pi can contain an edge in Uj<; Dj as am/ sucn edge is longer than P^, 
from which we obtain that 

P x U P y contains no edge in {[j j<i Dj)\{E n n E(Cj). (3) 

Moreover, by ((2]) we may assume that P x and P y are disjoint; indeed, if some P^ 
has a vertex in common with some P^ , then their union P^UPJ contains an M^- 
Ml path of length at most £(Pj) + £(P/) < 2h < d(Mg, M & y ), a contradiction. 

Let Di := fkP x (—M g )(—P y ), where (— P) denotes the path P traversed in 
the inverse direction. Note that Di is not necessarily a cycle, as we would like it 
to be, but rather a closed walk, but we will later modify it into a sum of cycles. 
By the construction of Di we have 

Dj traverses M g , and does so in the opposite direction as M does. (4) 

Moreover, Di traverses no edge in E(G)\E(C) more than once and traverses 
each edge in E(C) at most twice (the latter can occur for an edge that happens 
to lie in E n nE(C)nM g ). 
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To complete step i, it remains to define Qi. To obtain Qi from Qi-\, we 
remove M and add the quasi-circles obtained as follows. Consider the subspace 
Mb\{E{P x ) fl {gi, . . . ,g r }) of ; note that for every component K of this 
subspace there is a subpath Pk of P x connecting the endvertices of K . Now 
K U Pk defines a quasi-circle whose blue part is K and whose green part is Pk- 
Similarly for M£ and P y . Add all these quasi-circles to Qi-\\M to obtain Qi. 



It follows from our choice of Pk , (hi) and that 



no edge appears in the green part of more than one element of Q := . . 

Moreover, it is easy to check that 

Di is the edge-disjoint union of edges in {gi, . . . , g r } C E{C) and green ,„n 
parts of elements of Qi. 



Finally, it is easy to see that (i) (ii) and (iii) are all satisfied by Qi if they were 



satisfied by Qi-i (which is the case by our inductive hypothesis). 

We have thus constructed the family {D n } n& ^, and by (0 this family has 
the desired property that no edge is traversed more than three times (in fact, 
an edge in E(G)\E(C) is traversed either twice (in opposite directions) or not 
at all, and an edge in E(C) is traversed either once or three times). Note that 
by our choice of the edge fk, every edge of E(C) will eventually appear in the 
sum '^j < iE{Dj), and in fact with the right orientation, for some step i. It 
also follows from our choice of the edge fk that every quasi-circle in Q will be 
considered as M(i) for some step i, and so by Q its green part will eventually 
disappear from the sum of the D n . It follows from these observations and @ 
that SneN E(D n ) = E(C). 

Thus, the family {D n } n£ t^ has all the desired properties except that D n is 
not necessarily a cycle but rather a closed walk that might traverse some edges 
twice and visit vertices more often. This, however, is easy to amend: if D n 
visits some vertex x more than once, then we can split it into closed subwalks 
that each visit x only once, while traversing each edge in the same direction as 
D n does. Performing this operation recursively, we can split D n into a family 
D[,...D' k of directed cycles such that ^2E(D'j) = E(D n ), and so replacing 
each D n by such a family we obtain the desired result. □ 

Interestingly, in the last proof we used l-TOP to prove an assertion that 
at first sight does not seem to be related to it. I would be interested to see a 
graph-theoretical proof of Lemma 13.11 

Lemma 13.11 motivates the following problem. 

Problem 3.1. Let G be a locally finite graph, and let C be a circle in \G\. 
Prove that G has a planar subgraph H containing E{C) such that E(C) is also 
the edge-set of a circle in \H\ (so that H can be drawn in the plane with E(C) 
bounding a face). 



3.2 Shortcutting topological paths 

It is a well-known and useful fact that the image of a topological path in a Haus- 
dorff space contains an arc with the same endpoints [T5]. For our uniqueness 
proof in Section[5]we will need a stronger version of this fact, saying, intuitively, 
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that this arc can be chosen so that its points are traversed in the same order 
as in the original topological path. In order to state this more formally, let 
er, t : [0, 1] — > X be topological paths in a Hausdorff space X. We say that r 
shortcuts a if there is a monotone increasing injection m : [0, 1] — > [0, 1] such 
that t(x) = a o m(x) for every x £ [0, 1]. We will prove that 

Lemma 3.2. Let a : [0, 1] — ► X be a topological path in a Hausdorff space X , 
and suppose its endpoints u :— o~(0),v := c(l) are distinct. Then, there is an 
injective topological u-V path in X that shortcuts a. 

For this we are going to need the following 

Lemma 3.3 ([TH1 Lemmas 5.12, 5.13]). Let X be a Hausdorff space, and let 
o~ ' [0, 1] — ► X be a topological path in X . Then, there exists a closed subset F 
of [0, 1] such that 

(i) a(0),o-(l)eo-(F); 

(ii) If C is any component of [0, 1]\F and x,y are the end points of C, then 
a(x) = a(y); 



(Hi) No proper closed subset of F satisfies both (i) and \(ii)\ and 
(iv) o~(F) is an arc. 

We now proceed with the proof of Lemma [ 



Proof. Apply Lemma l3~3l to a to obtain a subset F of [0, 1] with properties (i) 



(iv) By (iv) A := o~(F) is an arc, so let b : A — > [0, 1] be a homeomorphism. 
Define the metric dA on A by dA{x, y) := \b(x) — b(y)\; clearly, dA is compatible 
with the topology of A. 

We now define a mapping a' : [0, 1] — ► X that will be an intermediate step 
towards the construction of r. For every point x £ F let o~'(x) = o~(x). For 



every component C of [0, l]\i*\ recall that b} (ii) o~(x) = o~{y) = p where x,y 
are the end points of C, and let <r(z) :— p for every z 6 C. Obviously, a' is a 
topological path. Moreover, it is easy to see that a 1 shortcuts cr; indeed, just 
define m : [0, 1] — > [0, 1] to map any point x G F to itself and any point z £ F 
to the endpoint of the component of [0, 1]\F in which it lies. 

Note that a' is almost injective, that is, the preimage of any point is an 
interval of [0, 1]. This implies that the length h of a' with respect to dA is finite, 
since, easily, any almost injective path in [0, 1] has finite length. Thus we may 
define a mapping r : [0, 1] — > o~(F) by mapping any point x € [0, 1] to a point 
a'(y) such that the restriction a' \ [0,y] of a' to [0,y] has length x/h (with 
respect to dA)- Note that by the definition of the length of a topological path 
t is well defined, i.e. if y,y' £ [0,1] are such that l(a' \ [0,y]) = l(o~' \ [0, y']) 
then a'(y) = cr'(y'). It is straightforward to check that r shortcuts a' , and thus 
r also shortcuts a since a' shortcuts a. Note that r(0) = u and r(l) = v. 

It is also easy to prove that r is injective; for if x < y £ [0, 1] then a' contains 
a topological path a" from t(x) to r(y) such that l{cr") = (y — x)/h > 0, and 
as cr" is almost transitive this means that its endpoints r(x),T(y) are distinct. 

We claim next that r is continuous. For this, pick a point x £ [0, 1] and 
let O be an open ball of radius e £ R + with respect to dA around t(x). We 
have to show that [0, 1] has an open set U 9 x such that t(U) C O. But this 
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is easy: let U := [x — £ , x + #■]. For every y £ [/ there is a topological r(x)- 
r(j/) path cr" contained in a' such that l(cr") = (y ~ x)/h. As the length of 
any topological path is, by definition, at least the distance of its endvertices, we 
have <1a{t{x), r{y)) < (y — x)/h, and thus r(y) € O. Since y was arbitrary, we 
have t(U) COas required. This proves that r is continuous. □ 

4 Existence 

The existence of a flow of finite energy satisfying Kirchhoff 's cycle law in a locally 
finite network is a well-known fact, and there are several standard techniques to 
prove it. Here we will see two such techniques, and point out that they can also 
be employed when looking for a non-elusive flow with the above properties. Both 
these techniques start by showing that in any network TV = (G, r, p, q, I), where 
G is locally finite, there is a p-q flow i of intensity / that has minimum energy 
among all such flows; it is then an easy step to show that i satisfies Kirchhoff 's 
cycle law: if G were a directed cycle with X)g*e£;(c) v(e) > 0, then subtracting 
from i a constant circular flow around G of sufficiently small intensity yields a 
flow i' with W(i') < W(i), a contradiction (note that W(i) < oo since there are 
flows of finite energy in iV: just pick a p-q path P and send a constant flow of 
intensity / along P). 

Thus the interesting part is to show the existence of a (non-elusive) flow of 
minimum energy. Our first technique does so using the following well-known 
fact. 

Lemma 4.1 ([231 Theorem 4.10]). If C is a non-empty, closed, convex subset 
of a Hilbert space, then there is a unique point y G C of minimum norm among 
all elements of C. 

In order to apply it, let H be the space of all functions / : E(G) — > R 
endowed with the inner product (/, g) := X) e eB(G) /( e ) r ( e )5( e )' an d n °te that 
the corresponding norm is ||/|| = \JW{f). It is straightforward to check that 
this is a Hilbert space, and that the subset C consisting of non-elusive flows 
is closed and convex. Thus Lemma 14.11 yields a non-elusive flow of minimum 
energy. 

Our second technique uses a standard compactness argument. Recall that 
there is at least one flow in N with finite energy W. This W yields, for every edge 
e, an upper bound for the amount of flow i(e) that a flow i of minimum energy, 
if one exists, can ever send along e: this upper bound is i(e) := y/W/r(e). 
Now consider for every edge e a topological space X e homeomorphic to the real 
interval [— i(e), i(e)], and let X := H e X e be the product of these spaces. Every 
(non-elusive) flow / in N can be represented as a point pf in X: from each 
component X e choose the point of [— i(e),i(e)} corresponding to /(e) (we are 
assuming a choice of an orientation for each edge). Let (fi)i^u be a sequence of 
non-elusive flows in N whose energies converge to the infimum M of the energies 
of all such flows. By Tychonoff's theorem, X is a compact space; thus, (/i)ieN 
has an accumulation point w in X, and it is straightforward to check that the 
function i : E(G) — > IR corresponding to w is a flow and in fact a non-elusive 
one. It is also not hard to see that W(i) = M. 

We have thus given two proofs of the existence part of our main result: 
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Theorem 4.2. Let TV = (G,r,p,q, I) be a locally finite network. Then there 
is a unique non-elusive flow i of minimum energy in TV. This flow satisfies 
Kirchhoff's cycle law. 

(The uniqueness of i only follows from our first proof.) 

Next, we show that the flow i provided by Theorem 14.21 can be obtained 
as a limit of electrical currents in a sequence of finite networks converging to 
TV. The aim of this fact is a better understanding of the concept of non-elusive 
flows, but the reader may choose to skip to the next section as we will not make 
explicit use of this fact later. 

Let G n ,n 6 N, be the (finite) subgraph of G spanned by the vertices at 
distance at most n from p, and let G** be the graph obtained from G by con- 
tracting each component K of G — G n into a vertex vk (keeping multiple edges 
that may result from these contractions). We will, with a slight abuse, use G n 
and G** to also denote the corresponding networks, not just the graphs. For a 
finite network H we denote by i(H) the unique electrical current in H . 

Proposition 4.3. Let TV be locally finite network, and let i be the non-elusive 
flow in TV with minimum energy. Then i = lim„ i{G**); in particular, the latter 
limit exists. 

Proof. Define i** : £7(G**) — > R by i**(e) = i(e) for every n; since i is non- 
elusive, it follows that i n * satisfies Kirchhoff's node law for every contracted 
vertex. Thus i* n * is ap-q flow of value I in G**, and thus W{i{G* n *)) < W(i* n *) < 
W(i) for every n. 

Let g be an accumulation point of the sequence (i(G**)) ng w in the product 
space X defined as above; here we have to check whether the components X e 
are large enough that X can accommodate the elements of the latter sequence, 
but this is indeed the case since we have shown that W(i(G**)) < W(i) for 
every n. The latter inequality also implies 

W{g) < W(i). (7) 

As in our compactness proof of Thcorcm l4.2l it is easy to prove that g is a flow 
in TV satisfying Kirchhoff's cycle law. We moreover claim that g is non-elusive. 
Indeed, for every finite cut (X, X') that does not separate p from q there is an 
n G N such that every edge in (X, X') is contained in G%1 for every m > n. Since 
every flow in a finite network is non-elusive, g is an accumulation point of flows 
i n satisfying i n (X, X') = 0; thus g(X, X') = holds as desired. By Theorem l4.2l 
and we obtain g = i. In particular, g = i is the only accumulation point of 
the sequence (i(G**)) ne iM, and we may write i — lim„ i(G**). □ 

The last result motivates the following problem. 

Conjecture 4.1. // lim i(G n ) = limi(G**) then there is a unique flow in TV 
satisfying Kirchhoff's cycle law. 

5 The main result: Uniqueness 

As mentioned in the introduction, in order to prove the uniqueness of a non- 
elusive flow in TV satisfying Kirchhoff's cycle law, we will consider the difference 
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z of two distinct hypothetical flows of this kind; we will not be able to find a 
cycle in z as in the finite case, but instead we will be able to find a circle. In 
order to obtain a contradiction, we then need to show that circles must satisfy 
\K2\) as well. This is an immediate corollary of Lemma 13.11 and the following 
easy property of real vectors. 

Lemma 5.1. Let R, / be two infinite- dimensional vectors with positive real val- 
ues. If(I,R) > (t,R) then {I 2 , R) > (I,R). 

(where ( , } denotes the usual inner product, 1 denotes the all-ones vector 
and I 2 denotes the vector whose value at each coordinate is the square of the 
value of / at that coordinate). 

Proof. For every component j, if there is a gain in this component when going 
from (1,R) to (I,R), that is, if I(j)R(j) > R(j), then this gain becomes even 
bigger when going from (/, R) to (/ 2 , i?). On the other hand, if there is a loss in 
this component when going from (1, R) to (/, R), then the loss becomes smaller 
when going from (I,R) to ^/ 2 ,i?), since I(j)R(j) < R(j) in that case. The 
assertion follows easily from these two observation. □ 

Corollary 5.2. Let N be a locally finite electrical network with resistances r : 
E(G) — > such that Y^eeEtG) r ( e ) ^ 00 • Let i be a flow satisfying Kirchhoff's 
cycle law and W(i) < oo. Then for every directed circle C in \G\ there holds 
Ylg£E(C) v (&) = 0> * n Particular, the latter sum is well-defined. 

Proof. Lemma 13 . 1 1 yields a sparse family {D n } ne t^ of finite directed cycles D n in 
G such that E(C) = J2 n E(D n ). By we have Y.seE{D n ) u (e> = for every 
n. Thus it suffices to prove that the sum J2 n 12eeE{D ) ^ s absolutely con- 
vergent. To prove this, recall that we are assuming that X)e6_E(G) r ( e ) ^ 00 an< ^ 
SeGB(G) i 2 {e)r(e) < oo. It follows with Lemma \5. II that J2e£E(G) N( e )l r ( e ) =: 
u < oo. Since the family D n is sparse, this means that Y]e E E(D n )\v{e)\ < 
3it < oo, which proves that the sum is absolutely convergent as desired. Thus 

£a=S( O )«(g) = En0 = 0. □ 

The following lemma states that any infinite sequence of topological paths 
between two fixed vertices x, y in \G\ has a "converging" subsequence whose limit 
contains a topological x-y path. More precisely, given a sequence E\, E2, ■ ■ ■ of 
sets, let us write 

hminf(£ n ) := \Jf]Ej 

ieN 3>i 

for the set of elements eventually in E n . 

Lemma 5.3 f[17j). Let G be a locally finite graph, let x,y € V(G) and let 
(T>i)neN be a sequence of topological x-y paths in \G\. Then, there is an infinite 
subsequence (r an )n£hi of (r„) and a topological x^y path a in \G\ such that 
E{a) C liminf(i?(T aTl )). Moreover, if no r„ traverses any edge more than once 
then E(G)\E(a) C liminf (£ , (G) \E(r an )), no edge is traversed by a more than 
once, and for every finite subset F of E(a) there is an m G tNJ such that the 
linear ordering of F induced by a coincides with that induced by r aji for every 
a n > m. 
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We can now finish the proof of our main result. 

Proof of Theorem ] 1.1[ By Theorem 14.21 there exists at least one such flow, so it 
only remains to prove the uniqueness of i. Suppose, to the contrary, there are 
two non-elusive flows i ^ / of finite energy in N that both satisfy Kirchhoff's 
cycle law, and put z := i — f. 

Since i ^ /, there is an oriented edge e~o with z{€q) > 0. Let Gi C G 2 C 
G3 . . . be a sequence of finite subgraphs of G such that (J G n = G and eo G 
E{G X ). 

Since both i, f are non-elusive, so is z. Thus z induces a circulation z n on 
G** for every n (G** is defined as in Section H|). Since z n a circulation in a finite 
network, there must exist an oriented cycle C n in G** such that e~o G E(C n ) 
and 2(e) > for every e G E(C n ). As z„ is induced from the circulation z of 
G that, clearly, satisfies Kirchhoff's cycle law, G„ cannot be a cycle of G; thus 
G„ contains a contracted vertex of G** . We are now going to make use of the 
sequence (Cj)jgiN in order to construct an oriented circle G in |G| with z(e) > 
for every e G E(C). For this, let P„ be the (oriented) path G — eo- 

Applying Lemma l5~3l to G, letting r„ be a topological path that traverses P n 
in a straight manner, we obtain a topological path er, and we can concatenate a 
with eo to obtain a closed topological path a', which we may assume traverses 
eo in the same direction as the C n do. By the second sentence of Lemma \h.'i\ 
and since no r„ visits a vertex more than once, a also visits no vertex more than 
once. Moreover, we may assume that every edge e = xy G E(a') is traversed 
by a in the direction in which z flows, in other words, z(x,y) > if a visits 
x before y. Indeed, recall that each P n traverses its edges in the direction in 
which z flows. To make sure that a traverses its edges in the same direction 
as the P n do, we can, before applying Lemma 15.31 to obtain er, subdivide each 
edge e = xy of G by a dummy vertex z into two edges xz, zy. Now the second 
sentence of Lemma 15.31 implies that if xz,zy are traversed by er then they are 
traversed in the same order as in infinitely many of the P n , which means that 
a traverses e in the same direction as these P„, which is the direction in which 
z flows along e. 

By Lemma I3.2[ there is a circle G that shortcuts a'. This circle clearly 
violates Corollary 15. 2\ since for one of its orientations G there holds z(e) > 
for every e G E(C). This contradiction completes the proof. 

□ 

Theorem 11.11 is best possible in the sense that we can not drop any of its 
requirements. Indeed, to see why the condition of being non-elusive is necessary, 
recall that the network of Figure Q] has several flows satisfying Kirchhoff's cycle 
law no matter how we choose its resistances. 

To see that the condition W(i) < 00 is necessary, consider the network N of 
Figure [31 We will construct a non-trivial non-elusive p q flow / of intensity in 
N, i.e. a circulation, that satisfies Kirchhoff's cycle law. Let f(p, q) = 1, and let 
/ also send a flow of value 1 along the two edges incident with p, q, so that (jif lj) 
is satisfied at both p, q. We can now assign a flow /(e) to the perpendicular 
edge e forming a 4-cycle G with those three edges so that G complies with 2[) . 
Then, we can assign a flow to each of the two edges incident with e so that the 
endvertices of e comply with (jA'ip . Continuing like this, we obtain a function 
/ that satisfies both Kirchhoff laws and is non-elusive. 
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Figure 3: A network that has a non-constant non-elusive circulation satisfying Kirch- 
hoff's cycle law. The numbers on the edges denote their resistances. 



In view of Theorem 12.21 it is tempting to conjecture that the requirement 
^r(e) < oo in Theorem 1 1 . 1 1 can be replaced by the weaker requirement \G\ r ~ 
\G\. However, in [lOj we show a counterexample to this conjecture. 

6 Finite total conductance 

It is known that networks of finite total conductance have unique electrical 
currents. We give a proof of this fact here for the sake of completeness. 

Theorem 6.1. Let N — (G,r, p, q, I) be countable network with^2 e ^ E ^\/r{e) < 
oo. Then there is a unique flow of finite energy satisfying Kirchhoff's cycle law. 
This flow is non- elusive. 

Proof. Suppose there are distinct flows /, g in TV both having finite energy and 
satisfying Kirchhoff's cycle law and consider their difference z := f — g. It is 
not hard to check that the circulation z has finite energy too, and it clearly also 
satisfies Kirchhoff's cycle law. 

Pick an edge / such that z(f) > 0. Since J2 e eE(G) V 7 '( e ) < 00 an d 
J2eeE(G) z2 ( e ) r ( e ) < °°j there is a finite set of edges F C E(G) such that 

EeeE(G)\F\z(e)\<W)\- (8) 

Let U be the set of vertices incident with an edge in F, and let G* be the 
graph obtained from G after identifying all vertices in V(G)\U into a single 
vertex v* , keeping parallel edges if any arise. Note that z, considered as a 
function from E{G) = E(G*) to R, is also a circulation in G*; the sum ^2{z(e) \ 
e is incident with v*} is well-defined even if v* has infinite degree by ([5]), and 
it equals zero since the set U is finite and every vertex in it satisfies (|A"1|) . Wc 
may assume that the graph G* has only finitely many edges, for if x, y £ V(G*) 
are joined by an infinite set of edges B, then we may replace all these edges by 
a single edge carrying the flow X^eeB z ( e )- 

We claim that z must traverse a cycle in G* that does not visit v*. Indeed, 
since z is a circulation in the finite graph G* , it must traverse some cycle Co- 
If Co visits v* , then wc can subtract from z a constant circulation along Co to 
obtain a new circulation z\ that does not traverse Co- By ((8|) wc have z\(f) > 
since no edges incident with v* lie in E(G)\F. If Z\ still traverses a cycle C\ 
visiting v* we can subtract it to obtain z%, and so on. Continuing like this 
we can, after finitely many steps, reach a circulation z^ that traverses no cycle 
incident with v* and satisfies Zk(f) > 0. But then, Zk must traverse a cycle 



14 



C not incident with v*, and by the construction of Zk there follows that z also 
traverses C. But C is also a cycle in the original graph G, which contradicts 
the fact that z satisfies Kirchhoff's cycle law. 

Thus we have proved the uniqueness of a flow i of finite energy satisfying 
Kirchhoff's cycle law. To prove that i is non-elusive, it would now suffice to show 
the existence of a non-elusive flow / in N having finite energy and satisfying 
Kirchhoff's cycle law since uniqueness implies f = i. We already proved the 
existence of such a flow / in Theorem 14.21 in the case that G is locally finite. 
The interested reader will be able to check that our second proof of Theorem l4.2l 
also works in the non-locally-finite case if J2eeE(G) V r ( e ) < 00 — although not 
necessarily otherwise, see Section [7] □ 

7 Non-locally-finite networks 

In this section we discuss how the results of this paper behave with respect to 
non-locally-finitc graphs. 

Let us start with an example. The graph G of Figure 2] consists of two edges 
e = pu, f = vq and an infinite family {P n }neh\ of independent u-v paths of 
length two. Let us suppose that all edges in the P n have the same resistance, 
although this makes little difference. It is straightforward to check that the 
corresponding network does not have a flow of minimum energy (with a fixed 
intensity I), and in fact no flow that satisfies Kirchhoff's cycle law. 




Figure 4: A simple example showing that non-locally-finite networks do not necessar- 
ily have flows satisfying Kirchhoff's cycle law. 

This seems to suggest that the results of this paper cannot be extended to 
non-locally-finite graphs, but nevertheless there is a way around this: call a 
function / : V 2 — ► R a relaxed flow from p to q if it satisfies f(x, y) = —f(y, x) 
for every x, y, f(x,y) = if xy £ E(G), and moreover it is non-elusive (defined 
as in Section [2]). Note that if G is locally finite then every relaxed flow is a non- 
elusive flow, since applying the non-elusiveness condition to the set of edges 
incident with a given vertex x yields Kirchhoff's node law for x. It is worth 
mentioning that this definition effectively imposes Kirchhoff's node law to the 
points of \G\ rather than the vertices of G. 

The interested reader will be able to show that Theorem 11.11 extends to non- 
locally-finite graphs to assert the existence and uniqueness of a relaxed flow of 
finite energy if the total resistance is finite (and thus the graph countable). In- 
deed, all intermediate results we used are proved (either here or in the respective 
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sources) for countable graphs as well, and the rest of the proof of Theorem 12.21 
easily extends to countable graphs. 

8 Relationship to stochastic processes 

There is a well studied and fruitful relationship between electrical networks 
and random walks. Every electrical network gives rise to a random walk, in 
which the transition probabilities are proportional to the conductances of the 
corresponding edges and, conversely, every reversible irreducible Markov chain 
can be represented by an electrical network [2T] . 

It turns out that in a finite network the probability that random walk starting 
at a vertex x reaches a fixed vertex p before having visited another fixed vertex q 
equals the potential of vertex x induced by a voltage source imposing potential 1 
at p and potential at q. It is natural to ask if this relationship carries over to 
the networks of the current paper, in other words, if the unique flow provided by 
Theorem 11.11 coincides with the flow induced by the corresponding random walk 
on the same graph. This is however not the case: in the graph of FigureH] if the 
sum of the resistances is finite then the probability that random walk starting 
at a vertex x =/= p to the left of p visits p before having visited q is less than 
1, since such a random walk is transient and so the probability that p is never 
visited is positive. It follows that the corresponding flow fails to be non-elusive. 

It would be interesting though to try to define a continuous random process, 
i.e. a brownian motion, on \G\ r in which the particle continues moving after 
reaching a boundary point of \G\ r ; for such a process it might be the case that 
the corresponding flow is indeed non-elusive. To support this idea, we now show 
that given a network N and a flow / of finite energy in N satisfying Kirchhoff 's 
cycle law, it is possible to extend the potential function P : V(G) — > R from 
the vertices of G to all of \G\ r in a natural way. Recall that given a flow i 
satisfying Kirchhoff's cycle law, one usually defines P by fixing P(q) = and 
then letting P(u) = J2s^e(r) v (^)> where R is any path from q to u; Kirchhoff's 
cycle law implies that P{u) does not depend on the choice of R but only on its 
endpoints. The following lemma allows us to extend P to the boundary d r G of 
\G\ r whenever we have a flow of finite energy satisfying Kirchhoff's cycle law. 
Note that for every such boundary point x there is a ray of finite total resistance 
converging to x in |G| r , see [13 Lemma 4.1]. 

Lemma 8.1. Let f be a flow of finite energy satisfying Kirchhoff's cycle law 
in a locally finite network N = (G, r,p, q, I), let x € d r G, and let R be a ray of 
finite total resistance starting at q and converging to x. Then J2seE(R) f(^) r (^) 
is well defined and does not depend on R. 

Proof (sketch). Well-definedness follows easily by Lemma [5.11 To show inde- 
pendence from R, let R, S be two such rays. Since, easily, R and S belong to 
the same end of G, it is possible to find an infinite sequence (Pi)ieiM of disjoint 
R, S paths such that X^eeU p r ^ ^ 00 ' ^ e en °-P om t °f ^* m R comes after the 
endpoint of Pi-i for every i, and similarly for the endpoints in S. The sum of 
potential differences X) e eU p -^( e ) r ( e ) ^ s absolutely convergent by Lemma |5. II 
Adding potential differences along all finite cycles formed by R, S and a pair 
of subsequent Pi, and using the fact that these cycles satisfy (|A'2[) . wc obtain 
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Thus we can extend P to the boundary d r G by letting P(x) = J2g e g(R) f(^) r (^) 
for some such ray R. The interested reader will be able to check that the func- 
tion P : \G\ r — ► R defined this way is continuous provided / has finite energy. 

Conversely, one may ask whether given any continuous potential function 
P : d r G — ► R on the boundary of \G\ r there is a flow in G inducing P. This is 
an instance of the well-known discrete Dirichlet Problem. Let us state it more 
precisely: 

Conjecture 8.1. Let G be a locally finite graph and fix a function r : E(G) — > 
R + such that \G\ r is compact. Then, for every continuous function P : d r G — > R 
there is a circulation in G that satisfies Kirchhoff's cycle law and induces (in 
the above sense) P. 

A typical instance of the discrete Dirichlet Problem presupposes a locally 
finite graph G with a fixed compactification, usually the Frcudcnthal compac- 
tification \G\ or the hyperbolic compactification, and asks whether every con- 
tinuous function on the boundary can be induced by a circulation in G; see 
for example [3||201|S7]. In most cases, all edges of G are considered with resis- 
tance 1. In comparison, Coniecture lS. H allows more flexibility as far as the choice 
of resistances and the choice of a compactification is concerned, but demands 
that these two choices are compatible with each other. 

An interesting aspect of Conjecture l8.1l is the fact that every compact metric 
space is isometric to d r G for some appropriate choice of G and r, see [THl 
Section 4]. 
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